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(57) Abstract: 

PURPOSE: To provide a hypermedia document 
communication equipment which can perform an effective 
pre-read operation with high responsiveness. 

CONSTITUTION: A button/link history updating part 1c of 
a hyper document display terminal 1 stores the data 
whose using frequency is automatically updated to a 
scene to which a document display request is given. On 
the other hand, a pre-transfer scene deciding part 2b of 
a hyper document sen/er 2 calculates the selection 
probability Pi to each link from the using frequency 
data and also calculates the relative value Vi based on 
the distance Le set between the probability Pi and the 
scene that received a display request Then the scene 
having high value Vi is decided as a pre-transfer scene 
and previously sent to the terminal 1 . Thus it is 
possible to provide a hypermedia document^ 
communication equipment with high responsiveness while 
using effectively a memory of the terminal 1 . 
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PARTIAL TRANSLATION OF PERTINENT DESCRIPTION 
[ABSTRACT] 

[Object] A hyper media text communication apparatus capable of 
effectively reading in advance and having a good responsiveness. 
[Solving Means] In a button/link use records updating unit Ic 
of a hyper text display terminal 1, a frequency of use is 
automatically updated with respect to a scene for which a request 
for document display is made, and the updated data is stored. On 
the other hand, an advance transfer scene determining unit 2b of 
a hyper text server 2 obtains a selection probability Pi of each 
link from the use frequency data, and calculates a relevance 
degree Vi by using the selection probability Pi and a distance 
Le from the scene for which the request for display is made. 
Then, a scene having a higher relevance degree Vi is determined 
to be the scene for advance-transfer, and it is advance- 
transferred to the hyper text display terminal 1. Consequently, 
it is possible to provide a hyper media text communication 
apparatus having a good responsiveness, while it effectively uses 
the memory of the hyper text display terminal 1. 
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Description: [0012] - [0025] 



[0012] 

[EMBODIMENT] 

Tlie present invention will be described in detail hereinbelow 
by referring to tlie accompanying drawings. Fig. 1 is a block 
diagram sctiematically showing the structure of an embodiment of 
this invention. In Fig. 1, numeral 1 is aa hyper text display 
terminal to be operated by a user, and numeral 2 is a hyper text 
server. The hyper text display terminal 1 includes a player 
(display unit and the li>:e) la, a button/link use records 
updating unit lb and an encode/decode communication unit Ic. The 
hyper text server 2 includes a communication. unit 2a, an advance- 
transfer scene determining unit 2b and a text accumulation unit 
2c consisting of a magnetic disk and the like. 
[0013] 

First, the principle of the present invention will be 
described. Fig. 2 shows an example of a link structure of a 
scene S. A scene SO is the scene which is currently being read 

out, and (SI j )," namely, consisting of Sll, S12, Sin which 

are respectively related by links Lll, L12, Lin, is a 

primary scene. Further, (S2k) , namely, consisting of S21, . . . . 
S2m, which are related to the primary scene Sll, S12, ....Sin by 
links L21, L22, ....L2m, is a secondary scene*: (Sij) is an i-th 
scene. Here, as a prerequisite to the present invention, a past 
infojrmation KIji indicating how many times the link has been used 
in the past is stored in the link or in a management field called 
a descriptor (see Fig. 9) . 
[0014] 

Thus, according to the present invention, initially for the 
scene SO being currently read out, a selection probability Plj 
for selecting the primary scene Slj is obtained from the 
following equation based on Klj which is the actual number of 
times of the past selection of the link Llj (j=l-n) . 
[0015] 
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[Equation 2] 

^ Klj (2) 

'^'j - iKlj 
j 

Next, a distance from the scene SO to the primary scene Sll, 
S12, . . • Sin, and a distance from the scene SO to the secondary 
scene S21, S2m, is respectively defined. For exainple, a 

distance from the scene SO to the primary scene Sll, S12, ...Sin 
is defined [1], a distance from the scene SO to the secondary 
scene S21, .... S2m is defined [2], and a distance from the scene 
SO to the i-th scene Sij is defined [i] . Namely, the number of 
links from the scene SO to the scene Sij is defined as the 
distance Le . 
[0016] 

Upon obtaining the probability Plj and the distance Le in 

from the following equation for determining whether each of the 
primary scene (Sij), each of the secondary scene (S2j) and each 
of the i-th scene (Sij) is the scene to be transferred in 
advance . 
[0017] 

[Equation 3] 

Vij = nPij • exp (-Le/a) (3) 

j 

(a is an appropriate constant, e.g. a = 2) 
wherein "H^i j " at the right' side of the above equation means Pil 
X Pi2 x.,..x Pij, and "exp (-Le/a)" is the coefficient of 
lowering the relation degree, because the farther the distance 
from the scene SO, the weaker the relation degree of the scene. 
Actually the calculation of the Vij for each scene is made 
successively staring from the scene having a shorter distance to 
the scene SO. Then, the scene having the Vij which is greater 
than a predetermined threshold value Vth, this scene is 
determined to be a candidate scene for advance transfer. 



3 



[0018] 

The above-described relation degree Vioj is obtained for 

each of the primary, secondary, the i-th scenes which are 

connected to the scene SO, the obtained relation degree Vji is 
compared with the predetermined threshold value Vth, and the 
scene having the relation degree Vij greater than the threshold 
value Vth is determined to be a candidate scene for advance 
transfer. This is the principle of the present invention. For 
example, in obtaining the relation degree Vij of the scene Sij 
shown in Fig. 3, the distance Le from the scene SO to the scene 
Sij is assumed to be 3, .then the relation degree Vij can be- 
expressed as follows. 

'ij' = P X P X P X exp (-3/a)V 
However, in actual calculation, the" relation degree Vij .of 
a scene at a lower order and connected via link to a scene which 
has not become the candidate scene for advance transfer becomes 
always smaller than the predetermined threshold value Vth. Thus, 
calculation of the relation degree Vij . of such scene may be 
omitted. Further, in the case where there is a plurality of 
passes from the scene SO to the scene Sij, calculations are made 
from a pass having a shorter distance. Moreover, when a loop 
occurs in a pass, the calculation is discontinued at that point. 
[0019] 

Next, the operation of the advance tracnsfer scene deter- 
mining unit 2b (see Fig. 1) for determining the candidate for 
advance transfer will be described in detail by referring to 
flowcharts shown in Fig. 4 and Fig. 5, Note that Fig. 2 may also 
be referred to as the necessity arises. First, in Step SI, a 
scene requested for play is identified as the scene SO. In Step 

52, each of scenes Sij to which linlcs are extended from the scene 
SO is registered in a calculation object scenes list SL. In Step 

53, the number of scenes registered in the Step S2 is identified 
as J. In Step S4, whether this number of scenes is 0 or not, and 
when determined affirmative, the process is terminated. On the 
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other hand, when determined negative, the process advances to 
Step S5, where the distance Le is set to [1]. In Step S6, 
calculation is made for the selection probability Plj of the link 
from the scene SO to each of the scenes registered in the 
calculation object scenes list SL. This calculation is performed 
by the above described Equation (2) . 
[0020] 

Next, in Step S7, j = 1 is set, and in Step S8, calculation 
of the relation degree Vij is made for the scenes Sll registered 
in the calculation object scenes list SL, according to the above 
described Equation (3). In Step S9, whether the obtained 
relation degree Vij is greater than the predetermined threshold 
value Vth or not. When determined affirmative, the process 
advances to Step SIO where the scene Sll is registered in an 
advance transfer candidate scenes list XL. Upon advancing to 
Step Sll, each of the scenes S2k to which links are extended from 
the scene Sll is registered in a next calculation object scenes 
list NSL. Then, the process advances to Step S12 where j is 
incremented by 1. Note that when determined negative in Step S9, 
the process advances to Step S12 and prevent the scene Sll from 
being registered in the advance transfer candidate scenes list 
XL. 
[0021] 

In Step S13, whether j is greater than the number of 
registered scenes J is determined, and when determined negative, 
the .^process returns to Step S8, and a relation degree V12 for the 
fiext scene S12 is calculated. Thereafter, the above-described 
operation is repeated, the process of Slj is terminated, and when 
determined affirmative in Step SI 3, the process advances to Step 
S14 of Fig. 5. With the above-described processes, the process 
for the primary scene Slj is terminated. 
[0022] 

Next, in Step S14, the number K is obtained for the number 
of the scenes ■S2k which were registered in the Step Sll in the 
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next calculation object scenes list NSL. . In Step S15, whether 
K=0 is set or not is determined, and when determined affirmative, 
the process is terminated. On the other hand, when determined 
negative, the process advances to Step SI 6, and the distance Le 
is set to Le=2 . In Step S17, the selection probability of the 
link from the scene Slj to the scene S2k is obtained by the 
Equation (2) • In Step S18, k=l is .set, and in Step S19, the 
relation degree value V21 with respect to the scene S21 is 
obtained by the Equation (3) . 
[0023] 

Then, in Step S20, whether the relation degree value V21 is 

determined affirmative, the process advances to Step S21, and the 
scene S21 is registered in the advance transfer candidates list 
XL. Subsequently, the process advances to Step S22, and each 
scene S3m to which the link is extended from the scene S21 is 
registered in the next calculation object scenes list NSL. Upon 
advancing to Step S23, k is incremented by 1. Note that when 
determined negative in the Step S20, the processes in Steps S21 
and S22 are omitted and advanced to Step S23- 
[0024] 

The processes of the Steps S19 - S23 will be continued until 
the determination in Step S24 becomes affirmative. When deter- 
mination in the Step S24 is affirmative, the process for the 
secondary scene S2k is terminated. Next, in Step S25, the number 
M of registrations of the scene S3m registered in the Step S22 
is obtained, and when it is M=0 in Step S26, the process is 
terminated. On the other hand, when it is not M=0, the process 
will be continued. The above described series of processes may 
be continued until the n\amber of scenes to be registered in the 
next calculation object scenes list NSL becomes 0, or pre-setting 
the nth scene and when the process reaches the pre-set nth scene, 
the series of processes may be forcibly terminated. Further, 
needless to say, the number of advance, transfer candidate scenes 
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can be adjusted by selecting a suitable threshold value. 
[0025] 

With the above described operation, the scenes of the 

primary, secondary, nth scenes to which the links are 

extended from the scene SO for which the play has been requested, 
and having the relation degree Vij greater than the threshold 
value Vth can be selected automatically with high accuracy. 
Further, the primary, secondary, . . . scenes having a higher 
degree of relation to the scene SO may be advance transferred 
from the hyper text server 2 to the hyper text display terminal 
1 (see Fig. 7), thereby the effective use of the memory of the 

user accesses to the related scene by operating, the, buttons, the 
calling speed can be improved. 
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